Heat kernels on regular graphs and generalized Ihara zeta function formulas
نویسندگان
چکیده
منابع مشابه
Edge Reconstruction of the Ihara Zeta Function
We show that if a graph G has average degree d ≥ 4, then the Ihara zeta function of G is edge-reconstructible. We prove some general spectral properties of the Bass–Hashimoto edge adjancency operator T : it is symmetric on a Kreı̆n space and has a “large” semi-simple part (but it can fail to be semi-simple in general). We prove that this implies that if d > 4, one can reconstruct the number of n...
متن کاملThe Ihara zeta function for graphs and 3-adic convergence of the Sierpiński gasket
Imagine you were going for a run downtown. You have a set distance you want to go, but you don’t like running the same path two days in a row. You don’t like stopping to turn around and take the same road since this breaks your stride, and just repeating some loop multiple times makes you bored. So, how many options do you have? This situation could be modeled with graph theory, where each inte...
متن کاملThe Ihara-Selberg zeta function for PGL3 and Hecke operators
A weak version of the Ihara formula is proved for zeta functions attached to quotients of the Bruhat-Tits building of PGL3. This formula expresses the zeta function in terms of Hecke-Operators. It is the first step towards an arithmetical interpretation of the combinatorially defined zeta function.
متن کاملThe Ihara Zeta Function of the Infinite Grid
The infinite grid is the Cayley graph of Z × Z with the usual generators. In this paper, the Ihara zeta function for the infinite grid is computed using elliptic integrals and theta functions. The zeta function of the grid extends to an analytic, multivalued function which satisfies a functional equation. The set of singularities in its domain is finite. The grid zeta function is the first comp...
متن کاملAn Infinite Family of Graphs with the Same Ihara Zeta Function
In 2009, Cooper presented an infinite family of pairs of graphs which were conjectured to have the same Ihara zeta function. We give a proof of this result by using generating functions to establish a one-to-one correspondence between cycles of the same length without backtracking or tails in the graphs Cooper proposed. Our method is flexible enough that we are able to generalize Cooper’s graph...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Monatshefte für Mathematik
سال: 2014
ISSN: 0026-9255,1436-5081
DOI: 10.1007/s00605-014-0685-4